Dynamic vehicle routing with time windows in theory and practice

The vehicle routing problem is a classical combinatorial optimization problem. This work is about a variant of the vehicle routing problem with dynamically changing orders and time windows. In real-world applications often the demands change during operation time. New orders occur and others are canceled. In this case new schedules need to be generated on-the-fly. Online optimization algorithms for dynamical vehicle routing address this problem but so far they do not consider time windows. Moreover, to match the scenarios found in real-world problems adaptations of benchmarks are required. In this paper, a practical problem is modeled based on the procedure of daily routing of a delivery company. New orders by customers are introduced dynamically during the working day and need to be integrated into the schedule. A multiple ant colony algorithm combined with powerful local search procedures is proposed to solve the dynamic vehicle routing problem with time windows. The performance is tested on a new benchmark based on simulations of a working day. The problems are taken from Solomon’s benchmarks but a certain percentage of the orders are only revealed to the algorithm during operation time. Different versions of the MACS algorithm are tested and a high performing variant is identified. Finally, the algorithm is tested in situ: In a field study, the algorithm schedules a fleet of cars for a surveillance company. We compare the performance of the algorithm to that of the procedure used by the company and we summarize insights gained from the implementation of the real-world study. The results show that the multiple ant colony algorithm can get a much better solution on the academic benchmark problem and also can be integrated in a real-world environment

Intake of nitrate and nitrite and the risk of gastric cancer: a prospective cohort study.

The association between the intake of nitrate or nitrite and gastric cancer risk was investigated in a prospective cohort study started in 1986 in the Netherlands, of 120,852 men and women aged 55-69 years. At baseline, data on dietary intake, smoking habits and other covariates were collected by means of a self-administered questionnaire. For data analysis, a case-cohort approach was used, in which the person-years at risk were estimated from a randomly selected subcohort (1688 men and 1812 women). After 6.3 years of follow-up, 282 microscopically confirmed incident cases of stomach cancer were detected: 219 men and 63 women. We did not find a higher risk of gastric cancer among people with a higher nitrate intake from food [rate ratio (RR) highest/lowest quintile = 0.80, 95% CI 0.47-1.37, trend-P = 0.18], a higher nitrate intake from drinking water (RR highest/lowest quintile = 0.88, 95% CI 0.59-1.32, trend-P = 0.39) or a higher intake of nitrite (RR highest/lowest quintile = 1.44, 95% CI 0.95-2.18, trend-P = 0.24). Rate ratios for gastric cancer were also computed for each tertile of nitrate intake from foods within tertiles of vitamin C intake and intake of beta-carotene, but no consistent pattern was found. Therefore, our study does not support a positive association between the intake of nitrate or nitrite and gastric cancer risk

Non-Cross Resistant Sequential Single Agent Chemotherapy in First-Line Advanced Non-Small Cell Lung Cancer Patients: Results of a Phase II Study

Background. sequential chemotherapy can maintain dose intensity and preclude cumulative toxicity by increasing drug diversity. Purpose. to investigate the toxicity and efficacy of the sequential regimen of gemcitabine followed by paclitaxel in first line advanced stage non-small cell lung cancer (NSCLC) patients with good performance status (PS). Patients and methods. gemcitabine 1250 mg/m2 was administered on day 1 and 8 of course 1 and 2; Paclitaxel 150 mg/m2 on day 1 and 8 of course 3 and 4. Primary endpoint was response rate (RR), secondary endpoints toxicity and time to progression (TTP). Results. Of the 21 patients (median age 56, range 38–80 years; 62% males, 38% females) 10% (2/21) had stage IIIB, 90% (19/21) stage IV, 15% PS 0, 85% PS 1. 20% of patients had a partial response, 30% stable disease, 50% progressive disease. Median TTP was 12 weeks (range 6–52 weeks), median overall survival (OS) 8 months (range 1–27 months), 1-year survival was 33%. One patient had grade 3 hematological toxicity, 2 patients a grade 3 peripheral neuropathy. Conclusions. sequential administration of gemcitabine followed by paclitaxel in first line treatment of advanced NSCLC had a favourable toxicity profile, a median TTP and OS comparable with other sequential trials and might, therefore, be a treatment option for NSCLC patients with high ERCC1 expression

Optical Detection of Preneoplastic Lesions of the Central Airways

Current routine diagnosis of premalignant lesions of the central airways is hampered due to a limited sensitivity (white light bronchoscopy) and resolution (computer tomography (CT), positron emission tomography (PET)) of currently used techniques. To improve the detection of these subtle mucosal abnormalities, novel optical imaging bronchoscopic techniques have been developed over the past decade. In this review we highlight the technological developments in the field of endoscopic imaging, and describe their advantages and disadvantages in clinical use

A randomized phase II study comparing two schedules of the 21-day regimen of gemcitabine and carboplatin in advanced non-small cell lung cancer

Purpose: Carboplatin area under the curve (AUC) 5 ml/min on day 1 with gemcitabine 1,250 mg/m2on day 1 and day 8 is a widely used regimen in advanced non-small cell lung cancer. Grade 3-4 thrombocytopenia and neutropenia are frequent. The aim of this study is to investigate whether toxicity of gemcitabine/carboplatin could be reduced by administering carboplatin on day 8 instead of

The Liverpool Statement 2005: Priorities for the European Union/United States Spiral Computed Tomography Collaborative Group

The Liverpool Statement 2005 was developed at the Fourth International Lung Cancer Molecular Biomarkers Workshop in Liverpool (October 27-29, 2005) and focused on the priorities for the European Union/United States (EU-US) Spiral Computed Tomography (CT) Collaborative Group. The application of spiral CT technology for early lung cancer screening has gained enormous momentum in the past 5 years. The EU-US Spiral CT Collaboration was initiated in 2001 in Liverpool, and subsequent meetings throughout Europe have resulted in the development of collaborative protocols and minimal data sets that provide a mechanism for the different trial groups to work together, with the ultimate aim to pool results. Considerable progress has been made with major national screening trials in the U.S. and Europe, which include IELCAP, NLST, and NELSON. The major objective of this international collaboration is the planned cross-analysis of the individual studies after they are reported. The EU-US researchers have agreed to a number of long-term objectives and to explore strategic areas for harmonization of complementary investigations

The LSST DESC data challenge 1: Generation and analysis of synthetic images for next-generation surveys

Data Challenge 1 (DC1) is the first synthetic data set produced by the Rubin Observatory Legacy Survey of Space and Time (LSST) Dark Energy Science Collaboration (DESC). DC1 is designed to develop and validate data reduction and analysis and to study the impact of systematic effects that will affect the LSST data set. DC1 is comprised of r-band observations of 40 deg2 to 10 yr LSST depth. We present each stage of the simulation and analysis process: (a) generation, by synthesizing sources from cosmological N-body simulations in individual sensor-visit images with different observing conditions; (b) reduction using a development version of the LSST Science Pipelines; and (c) matching to the input cosmological catalogue for validation and testing. We verify that testable LSST requirements pass within the fidelity of DC1. We establish a selection procedure that produces a sufficiently clean extragalactic sample for clustering analyses and we discuss residual sample contamination, including contributions from inefficiency in star-galaxy separation and imperfect deblending. We compute the galaxy power spectrum on the simulated field and conclude that: (i) survey properties have an impact of 50 per cent of the statistical uncertainty for the scales and models used in DC1; (ii) a selection to eliminate artefacts in the catalogues is necessary to avoid biases in the measured clustering; and (iii) the presence of bright objects has a significant impact (2-6) in the estimated power spectra at small scales (> 1200), highlighting the impact of blending in studies at small angular scales in LSST